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INTRODUCTION 


Insight is that flash of illumination during which a problem solver exclaims *Ahai* and sees (or thinks 
s/he see) the answer. To have an insight, one must first have a problem that constitutes something of a 
puzzle. If the problem is cflfflcuit for merely technical reasons (e.g. the following of a long and tedious 
algorithm), there is little room for insight. However, if the problem requires that one or more of Its 
elements be thought of In a new way, then insight seems quite likely. 


There is good evidence that insight often follows rapidly after the problem solver represents the 
problem in a new way (Kaplan & Simon In grass). Unfortunately, It qalte difficult to collect psychological 
data at the exact moment of insight since human subjects are almost universally silent just before the 
AHA!. This report presents a computer simulation of how subjects might change representation and how 
that representation might lead to the solution of an infamous insight problem, the Mutilated Checkerboard 
problem. 
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The Mutilated Checkerboard Problem 

The Mutflated Checkerboard problem (McCarthy 1964, Newell 1966, Kaplan and Simon In press) is an 
ideal problem for the study of Insight because its solution requires a radical shift in representation. The 
problem it has been presented it in a number of experiments follows: 

Subjects axe presented with sa 8x8 checkerboard from which the 
diagonally opposite corners have been removed (see Figure 1). Subjects are 
asked to imagine that they have 31 doilnos, each of which is capable of 
covering two squares if it is plaeed on the checkerboard either horisootally 
or vertically. Diagonal placement is not allowed. The task is to determine 
if it is possible to cover the 62 resiaining squares using the 31 dessinos. 

A covering must be shown, or the subject must logically prove why 
a covering is impossible to produce. 


In fact no covering exists. An insightful way to prove, this fact Is to notice that a domino must cover a 
black and a white square no matter how it is placed on the board. Since all 31 dominos must be used If 
an area of 62 squares is to be covered, there must be equal numbers of black and white squares (each 
pair corresponding to one domino placement) for the problem to be possible. However, an examination of 

. . - - • . ‘f 

Figure 1 reveals that in removing the diagonally opposite comers, we have removed two white squares. 
That means there are two more blacks than whites left on the board, and the problem Is impossible to 


solve. 










Task: 

Cover the 62 remaining squares using 31 dominos. 
Each domino covers two adjacent squares. Or: 
Prove logically why such a covering is impossible. 



Figure 1: The Classic Mutilated Checkerboard (MC) Problem 



Elsewhere the Interesting characteristics of the MC problem and of solution attempts by human subjects 
are described and analyzed In considerable detail (Kaplan and Simon In press). However in order to 
establish a psychological context for the simulation which follows, I will re-Iterate some of those 
characteristics here. 

First, the switch In representation from the generic concept of 'square* to the elaborated concepts of 
■black square* and "white square* Is at the heart of the Mutilated Checkerboard’s difficulty. More 
specifically, if we distinguish between time spent exploring various approaches prior to switching 
representation, and lime spent on the problem after the switch, It becomes dear that most of the 
problem's difficulty stems from intial exploration of fruitless paths prior to the switch. Once the switch has 
been made, the prpof is trivial for many siwjects. 

‘' 1 ’ r 4 . • ■ - r > i 

The switch in representation itself occurs quite rapidly in what one subject retrospectively called *a 
flash of insight.* . Figure 2 presents the protocol transcripts from three of the mortT articulate subjects 
before, during, and after representational change. 1 Notice that the total episode - from receiving the hint 
or first becoming aware of the idea of parity (e.g. the alternating color pattern), through the actual shift tn 
representation (which is not always dearly delineated), to the generation of a rough proof of Impossibility 
- is fairly brief. Typically, it takes less than one minute. This short time span stands in stark contrast to 
the 20 to 45 minutes that subjects typically spend exploring fruitless paths (even though they are given 
periodic hints to prod them along!). 


’Tim* protocol* aro taken from a study (Kaplan and Simon In pros*) In which several different versions of the Mutilated 
Checkerboard problem were used. The versions differed In that sometime s the squares were labelled with the alternating words 
such as 'bread* and ’butter” Instead of actualy being different ootors. However, the reader should feel free to tranelate 'bread* and 
*butler” as black' and "pink.* 
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SUBJECT 1 (a BREAD « BUTTER subject): EXCERPT LASTS: 70 Secs. 

1: Just by trial and arror I can only find 31 places ... Z dunno, 

maybe someone else would have counted the spaces and just said that 
you could fit 31; but if you try it out on the paper, you can only 
fit 3$. (pause A distracted chattering) 

E: Keep trying. 

1: Maybe it has to do with the words on the page? Z haven't tried anything 
with that. (pause) 

Maybe that's it'. Ok, dominos, unm, the dominos can only fit ... alright, 
the dominos can fit over two squares, and no matter which way you put 
it because it cannot go diagonally, it has to fit over a butter and 

a bread. And because you crossed out two breads, it has to leave two 

butters left over so it doesn't ... only 30, it won't fit. la that 
the answer? 


SUBJECT 2 (S COLOR subject)- EXCERPT LASTS: 48 Secs. 

• . % » . , ( • • •. , 

2: There's an even number of squares, so it's possible depending on the 
placement... so it has to be the placement. . (pause) 

2: Bow about a different placement? Me could try that. 

Well, if we place the Xs in different corners, than it'd be really 

simple ... other than opposite - nannmm ....How about a black and 

a pink . Oh, we always have to cover a black and a pink square... 

at the same time time .... Uh, there's no way- to avoid that ... unman. 

Oh!, There's two black squares covered up and ... since you always 
have to cover up a black and a pink square, there's no way you can 
do it. 


SUBJECT 7 ( a COLOR subject requiring a hint): EXCERPT LASTS: 36 Secs. 

E: What about the color? Can you use color to help you out? 

7: There's two pinks next to each other .... Oh God!! You're taking two black 
out? And you would need to take a black and a white out ... a black 
and a pink out. (pause) 

7: So you're leaving ... OH!!! Jeez! So you're leaving .... it's short — 
how many, you're leaving uhhhh .... there's more pinks than black, 
and in order to complete it you'd have to connect two pinks but you 
can't because they are diagonally — is that getting close? ... 
since they are diagonally connected ... and so you're always gonna 
end up with two extra pinks ... because their mates were taken out. 


Figure 2: The AHA! Experience (3 Protocol Excerpts) 







•I suggest fiat t*s rapid g ens re i oh of (ha rough proof oner subjects switch to the appr o priate 
repr e sentation oorresporafa to a reiaivaly str a ightforward application of fafrty general kno wl ed g e. On the 

a 

other hand, ths Initial (and tone consuming) problem sotvfng can be interpreted as search through a large 
space of potential cues without powerful heuristics to narrow that search. How subjects eventually arrive 
at cues which trigger a switch in representation is discussed elsewhere (Kaplan and Simon in press). The 
purpose of the production system simulation, SWITCH, Is to demonstrate a set of mechanisms sufficient 
to explain the actual switch of representation itself, and to explain how this switch might lead to a rapid 
solution. SWITCH aims to illuminate those processes that are hidden in the pauses and unspoken words 
of the brief verbal protocols in Figure 2. 

The SWITCH Simulation 

Before plunging ahead with the actual performance of SWITCH, we must establish some basic facts 
about Soar - the particular production system chosen for Implementing SWITCH. We also should attend 
to Ihe features of Soar that have psychological meaning in SWrTCH, end to the knowledge that SWITCH 
starts with. 

Soar Basics 

SWITCH makes primary use only of the fact that Soar is a production system (i.e. it supports a set of 
rules that match against the contents of WM to see if they are Instantiated.) However, Soar is also an 
architecture for general intelligence possessed of a number of special features that make it unique among 
production systems (Laird, Rosenbloom, & Newell 1986). 2 

Soar’s claims that all cognition takes place in problem spaces and that all learning occurs by chunking 
would be critical if SWITCH was expanded to model the entire course of solving the MC problem, as 
opposed to focussing on the moment of insight. The psychological claims that are being made at present 
however, include only that: 1) The knowledge that subjects have stored in LTM can be represented by 
productions, 2) that the condition side of the productions specify what retrieval cues might access that 
knowledge, 3) and that the contents of WM correspond roughly to the contents of the subjects’ STM 


a A non-exhaustive let of these feeturee includes the fofowing: A two-phase p rocessi n g cycle consi sti ng of an elaboration phaee 
during 'which productions fire In peraReT and a decision phase during which a new goal, problem speoe, or operator la made part of 
the currently active context A highly y odfied learning method - chunking, An architecture centered around the notion of problem 
spaces, A goal generation driven by impasses reached during problem solving. 
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combined with the Information that is perceptuaiy qyaMabte in the environment. 


What SWITCH Starts With 

SWITCH starts with essentially the same information as a subject who has already done a significant 
amount of unsuccessful problem solving and has just been given a hint to pay attention to the color of 
squares. In addition to modelling the behavior oi the subject, however, SWITCH has the task of 
modelling the environment in which the subject acts. These two sources of knowledge -- knowledge 
about the task environment, and about the subject's representation of that environment -- have been 
carefully distinguished and separated m the SWITCH. SpedflcaNy, SWITCH is given the following 
information at the start of a simulation run: 3 . 

• A model of the real world problem (e.g. representations of squares, dominos, the adjacency 
relationships between squares) 

• A model of the human subject’s representation ot the real world problem, including concepts 
that have been generated during problem solving, prior to receiving the color hint (e.g. a 
concept of a generic square, the proposition that a domino covers two squares) 

• An assumed focus of attention (i.e. a 2x2 patch of the board that is referred to first when the 
simulation needs information about real world squares) 

• A set of fairly general productions corresponding to well learned inference rules presumably 
possessed by adult subjects (e.g. if one proposition appears true based on observation and 
the same proposition seems false logically, then a contradiction exists). 

• Strategic knowledge (Implemented in domain specific productions for the purpose of this 
version of the simulation) corresponding to general strategies such as: "pursue hot ideas" or 
"change to finer grain size upon failure." 

• A hint (corresponding to that given to subjects) that the parity (e.g. color) of the squares is 
important 


How K works 

SWITCH, has three distinct levels of representation. At bottom are the real world elements (RWEs) - 
the simulation’s model of the problem elements themselves. Next comes the Internal Representational 
Concept (IRC) level which corresponds to the subjects internal representation of elements in the external 
world. Finally, there is the propositional level which corresponds to sequences of IRCs strung together. 

While the RWEs are necessary In that the simulation must model the task domain, the way these units 
are represented In SWITCH is irrelevant to the subject’s Internal representation of the problem. Hence 
there is no psychological claim at the RWE level. 


’Note Tha o omplata Soar ooda for SWITCH, along wKh a sampla axacution traoa can ba found in Appandix A 





In <x,.ifast, the IRCs and Propositions correspond to a human subject's represen ta tion of the problem. 
The main psychological claim here Is that the representation is hierarchical in nature. One might think of 
Ore IRCs as representational primitives which are combined in different ways to produce various 
propositions. 

SWITCH'S hierarchial representation of knowledge provides it with two basic methods of solving 
problems: 1) It can try to produce new combinations of the primitives it already has in the hopes that the 
new propositions wfll trigger some useful knowledge that It has already learned, or 2) it can try to 
elaborate the IRCs In the hopes that changing the buHdlng blocks themselves wM eventually result In 
useful propositions 

The best way to get a feel tor how the simulation works is to examine a production and see what H 
does. Figure 3 (below) presents the production that performs the actual shift in representation. This 
production matches on a hint and then checks to see If any relevant IRCs exist that are unelaborated with 
respect to the attribute that the hint refers to. Thus, if the hint says to attend to the color of the squares, 
the production may find an IRC corresponding to a generic square - that Is to the concept of 
"squareness" without any value for color. At this point, the production looks at the board (the RWEs) to 
see if the squares in the real world have color. They do, so the production maps the color from the real 
world square to a new IRC that possesses ail the previous attributes ot the generic square, but now also 
specifies the square's color. Thus, by "analogy" to the real world, the simulation is able to shift from an 
inttal representation of "square", to a representation of "black square’ or "white square." A similar 
production allows the simulation to elaborate old propositions using new IRCs. Thus the proposition "A 
domino covers a square and a square’ may become "A domino covers a black square and a white 
square." 4 


"The detate el Me prod u ction, named EWborate-propoalttone-by-anaiogy, can be found in Appendix A. Note that kn ow ledge in 
this simulation la monotan lc so the old proposition is not actusVy transformed, but rather a new proposi ti on is created using the old 
proposition as a template from which to "analogize.* 








Production: elaborate-concept-by-analogy 

IF: The goal is to prove the problem impossible, AMD 

The operator is to elaborate a representation, AMD 

A hint exists saying pay attention to some attribute (e. 9 . COLOR), AND 
Some representational concepts (a. 9 . the concept of squares) exist 
that have no value for the attribute in question (e. 9 . COLOR), AND 
There are soma real world referents for the representational concepts 
that can be referred to (e. 9 . the squares which really exist 
on the board) 

THEN: Map the value of the hinted-at attribute (e. 9 . COLOR) from the real 

world objects (e. 9 . real squares) to the representational concept of the 
objects (e. 9 . representation of squares). 


Figure 3: A Sample Production From SWITCH 
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What It does 

An actual traca of tie simulation run can be found in Appendix A, but I have abstracted the main 

sequence of steps and present it below: 

1) Get the hint. 

2) Decide to elaborate IRC*. (This strategic decision reflects the fact that 
the simulation has been stuck up to this point, and examines the 
representational primitives since no progress has been made at the higher 
propositional level). 

3) Elaborate concepts by analogy. (The simulation comma up with the new IRCs 
of "black square" and "white square"). 

4) Decide to generate propoaitions. (Once new XKCs have been generated, the 
strategy of "pursue hot ideas" dictates that the simulation check what the 
implications of the new conceptual primitives will be at the propositional 
level). 

5) Elaborate proposition* by analogy. (The simulation produces the 
proposition that a domino covers a "black square" and a "white square"). 

€) Infer equal numbers covered. (The newly generated proposition — step 5 — 
triggers knowledge that equal nvmbars of the two types of squares amst be 
covered. Pilot data indicates that subjects have a production similar to 
this in general form) . 

7) Check actual numbers covered. (Since the simulation is working within 
the general context of the schema "Proof by contradiction,” every new fact 
must be checked against reality) 

8 ) Detect a contradiction and exclaim "Impossible!" 

9) Decide to generate a reason for impossibility. (Again, the proof context 
dictates that the simulation search for a reason for the contradiction) 

10) Trace back from contradiction. (The simulation has stored the source of 
its proposition — logically deduced, or empirically observed — and is 
able to recall them). 

11) State rough proof. (The simulation uses general knowledge about proofs 
to fraam the information it has recalled). 


The behavior outlined above captures very well the behavior of some subjects from the time they 
receive a hint to the time they generate a rough proof, however the majority of subjects deviated in 
various ways from the account just presented. Since an examination of the protocols reveals that the 
seeds of these deviations can often be traced to behavior during earlier problem solving, many Individual 
differences could probably be captured in a simulation of the entire problem solving episode. With regard 
to change of representation, however, subjects seem remarkably consistent in showing surprise, and then 
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rapid utMzation of the now representation. Thus, although there are individual dW er enc e e in the paths 
that subjects take once they have changed representations, there is no need to suppose that there is any 
variability in the mechanism underlying the representational shift itself. 

Conclusions 

SWITCH makes a number of psychological claims. First, there is a general correspondences between 
the production system architecture and the psychological notion of retrieval from LTM. Moreover, the 
information ’built in* to the simulation corresponds the information that human subjects could reasonably 
be expected to have. 

Second, the hierarchical representation scheme (e.g. the levels of RWEs, IRCs, and propositions) 
seems psychologically valid. That is, It seems reasonable that representations are build of more finely 
grained representational units from the level below. However, it remains to be seen where the 
boundaries to these levels might be, and to what degree changes at one level are likely to affect the 
representations at another. 

Third, ttie simulation has Incorporated the heuristics of 'change grain size upon failure* and ’pursue hot 
ideas.* While there is some indication that subjects use these strategies in the Mutilated checkerboard 
problem, the generality of these heuristics needs to be tested further. 

Fourth, the failure of the simulation to match the behavior of all of the subjects emphasizes the 
importance of individual differences in problem solving. Many of these individual differences could 
probably be captured in a simulation of the entire problem solving episode (including the many false starts 
that typically precede insight). 

Finally, the simulation provides a mechanism for changing representations (analogical mapping), and 
illustrates how general knowledge, together with a hint, is sufficient to produce the phenomenon of insight 
in the MC problem. 
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APPENDIX A: - The Soar Simulation: 

Trace and Documented Soar Code 

0 g: g00005 

1:1 load-top-goal 

1:2 DECIDE problem-space p00006 

1 p: p00006 proof-by-contradiction 
2:3 load-problem-features 

2:4 DECIDE state s00007 

2 s: S00007 

3:5 create-generate-proposition 
3:5 create-elaborate-representation 
3:5 load-initial-propositions 
3:5 load-initial-concepts 
3:5 load-hints 

3:6 default-prefer-elaborate-representation 
3:7 DECIDE operator o00049 

3 o: o00049 elaborate-representation 
4:8 elaborate-concept-by-analogy 

4:8 elaborate-concept-by-analogy 
4:9 nevstate*set-up-state-for-copying 
4:10 newstate*copy-valid-state-attributes 
4:10 newstate*copy-valid-state-attributes 
4:10 newstate*copy-valid-state-attributes 
4:11 DECIDE state n00064 

4 s: n00064 

5:12 default*no-operator-retry 
5:12 create-generate-proposition 
5:12 create-elaborate-representation 
5:13 prefer-generate-propositionl 
5:14 DECIDE operator o00065 

5 o: o00065 generate-proposition 
6:15 elaborate-propositions-by-analogy 
6:16 nevstate*set-up-state-for-copying 
6:16 infer-equal-numbers-covered 

6:17 nevstate*copy-valid-state-attributes 
6:17 nevstate*copy-valid-state-attributes 
6:17 newstate*copy-valid-state-attributes 
6:17 nevstate*copy-valid-state-attributes 
6:17 newstate*copy-valid-state-attributes 
6:17 make-count-proposition 
6:18 contradiction-found 
The problem is impossible! 

6:19 DECIDE state n00068 

6 s: n00068 

7:20 default*no-operator-retry 
7:20 create-generate-proposition 
7:20 create-elaborate-representation 
7:20 create-find-reason 
7:21 prefer-generate-proposition2 
7:21 prefer-generate-propositionl 
7:21 prefer-find-reason 
7:22 DECIDE operator o00072 

7 o: o00072 find-reason 
8:23 trace-back-contradiction 

For the problem to be possible, it must be true that 
number black square equal number white square 
since domino covers black square and white square . 

But, it is false that 

number black square equal number white square 
by empirical observation. Therefore, the 
problem is impossible. 

"End — Explicit Halt" 


4 - / 




Hr****************************************************************** 


* Mutilated Checkerboard Problem — Simulation in SOAR 4.4 * 

* * 

* * 

* Craig Kaplan * 

* Carnegie-Mellon University * 

* MARCH 9, 1987 * 

* ★ 

* This program simulates the behavior of subjects from the time * 


* that they receive the COLOR hint to the time that they generate * 

* a rough proof of the problem's impossibility. * 

******************************************************************** 


; INTIALIZATION PRODUCTIONS 

(sp load-top-goal 


;; Establish the top level goal of proving the problem impossible as veil 
;; as the method of proof by contradiction. The name of the problem- 
;; space is somewhat arbitrary since its states really represent the 
;; ever-changing VM-representation. 

(goal <g> ‘problem-space undecided - ‘supergoal) 

— > 

(goal <g> ‘name prove-impossible) 

(problem-space <p> ‘name proof-by-contradiction) 

(preference <p> ‘role problem-space ‘value acceptable “goal <g>) 


(sp load-problem-features 


;; Load a set of Real World Elements (RVEs) 

;; corresponding to the physical squares, dominos, and adjacent-squares. 

;; These elements correspond to the problem-itself as opposed to a human's 

;; representation of the problem. 

(goal <g> ‘problem-space <p> ‘state undecided - ‘supergoal) 
(problem-space <p> ‘name proof-by-contradiction) 

— > 

(preference <s> ‘role state ‘value acceptable ‘problem-space <p> 

‘state undecided) 

(state <s> ‘rv <rv> ‘ks <ks>) 

(rve <rvl> ‘name domino ‘shape rectangle ‘area 2 ‘number-of 1 
‘function coverer) 

(rve <rv2> ‘name square ‘shape square ‘area 1 ‘number-of 1 ‘position 1 
‘color-of black ‘function coveree ‘status removed) 

(rve <rv3> ‘name square ‘shape square ‘area 1 ‘number-of 1 ‘position 2 
*color-of white ‘function coveree ‘status present) 

(rve <rv4> ‘name square ‘shape square ‘area 1 ‘number-of 1 ‘position 3 
‘color-of black ‘function coveree ‘status present) 

(rve <rv5> ‘name square ‘shape square ‘area 1 “number-of 1 ‘position 4 
"color-of white ‘function coveree “status present) 

(rve <rv6> ‘name square ‘shape square ‘area 1 ‘number-of 1 ‘position 5 
‘color-of black “function coveree ‘status present) 

(rve <rv7> ‘name square ‘shape square ‘area 1 “number-of 1 'position 6 
‘color-of white ‘function coveree ‘status present) 

(rve <rv8> ‘name square ‘shape square 'area 1 ‘number-of 1 ‘position 7 


ir.M *4® 
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‘ color-of black ‘function coveree ‘status present) 

(rve <rv9> ‘name square ‘shape square ‘area 1 ‘number-of 1 ‘position 8 
‘color-of white ‘function coveree ‘status present) 

(rwe <rvlO> ‘name square ‘shape square ‘area 1 ‘number-of 1 ‘position 

9 ‘color-of black ‘function coveree ‘status present) 

(rwe <rwll> ‘name square ‘shape square ‘area 1 ‘number-of 1 ‘position 

10 "color-of white ‘function coveree ‘status present) 

(rwe <rwl2> ‘name square ‘shape square 'area 1 "number-of 1 ‘position 

11 ‘color-of black ‘function coveree ‘status present) 

(rwe <rwl3> ‘name square "shape square "area 1 ‘number-of 1 ‘position 

12 "color-of white ‘function coveree ‘status present) 

(rwe <rwl4> ‘name square ‘shape square "area 1 ‘number-of 1 ‘position 

13 ‘color-of black ‘function coveree ‘status removed) 

(rwe <rwl5> ‘name square ‘shape square ‘area 1 ‘number-of 1 ‘position 

14 ‘color-of white ‘function coveree ‘status present) 

(rwe <rwl6> ‘name square ‘shape square ‘area 1 ‘number-of 1 ‘position 

15 ‘color-of black ‘function coveree ‘status present) 

(rwe <rwl7> ‘name square ‘shape square ‘area 1 ‘number-of 1 ‘position 

16 ‘color-of white ‘function coveree ‘status present) 

(rwe <rwl9> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 2 
“pos2 3) 

(rwe <rw20> "name adjacent-squares ‘shape square ‘number-of 2 ‘posl 2 
*pos2 7) 

(rwe <rw21> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 7 
*pos2 8) 

(rwe <rw22> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 8 
"pos2 9) 

(rwe <rw23> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 9 
"pos2 10) 

(rwe <rw24> ‘name adjacent-squares ‘shape square “number-of 2 ‘posl 9 
‘pos2 16) 

(rwe <rw25> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 16 
*pos2 15) 

(rwe <rw26> ‘name adjacent-squares ‘shape square "number-of 2 ‘posl 10 
‘pos2 15) 

(rwe <rw27> ‘name adjacent-squares ‘shape square "number-of 2 ‘posl 7 
*pos2 10) 

(rwe <rw28> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 3 
‘pos2 6) 

(rwe <rw29> ‘name adjacent-squares “shape square ‘number-of 2 ‘posl 6 
*pos2 7) 

(rwe <rw30> "name adjacent-squares ‘shape square ‘number-of 2 ‘posl 6 
*pos2 11) 

(rwe <rw31> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 10 
‘pos2 11) 

(rwe <rw32> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 15 
‘pos2 14) 

(rwe <rw33> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 11 
‘pos2 14) 

(rwe <rw34> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 11 
*pos2 12) 

(rwe <rw35> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 5 
‘pos2 12) 

(rwe <rw36> ‘name adjacent-squares ‘shape square 'number-of 2 ‘posl 5 
‘pos2 6) 

(rwe <rw37> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 3 
*pos2 4) 

(rwe <rw38> ‘name adjacent-squares ‘shape square ‘number-of 2 ‘posl 4 
‘pos2 5) 

(rw <rw> ‘rwe <rwl> <rw2> <rw3> <rw4> <rw5> <rw6> <rw7> <rw8> <rw9> 
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<rvlO> <rwll> <rwl2> <rvl3> <rwl4> <rvl5> <rwl6> <rwl7> 

<rvl8> <rwl9> <rw20> <rw21> <rw22> <rw23> <rw24> <rw25> 

<rw26> <rw27> <rv28> <rw29> <rw30> <rw31> <rv32> <rv33> 

<rw34> <rv35> <rw36> <rw37> <rv38>) 


(sp load-hints 


;; Load the "color-hint" to pay attention to the color of the squares, 
;; and the "insight-hint" which alerts the Ss that there is a "trick 
;; way of looking at the problem." 

(goal <g> ‘problem-space <p> ‘state <s> ‘operator undecided) 
(problem-space <p> ‘name proof-by-contradiction) 

(state <s> ‘ks <ks>) 

(ks <ks> -‘hint) 

— > 

(hint <hl> ‘name color-of-squares-hint ‘attend-to-name square 
*attend-to-attribute color-of) 

(hint <h2> ‘name insight-hint) 

(ks <ks> ‘hint <hl> <h2>) 


(sp load-initial-concepts 


;; Create Internal Representational Concepts (IRCs) corresponding to the 
;; concepts a subject is likely to have acquired during the course of 
;; problem solving through the point when the subject gets the COLOR hint. 

;; The concept "sample" represents the fact that subjects usually choose 
;; to attend to a couple of specific squares rather than the entire board 
;; at once. Future simulations may model the sampling processes dynamically. 

;; NOTE: At a later stage, the simulation will actually derive these IRCs 
;; from RVEs using Concept Formation Rules. (Also, including "number black 
;; square" and "number white square" here is a temporary kludge, as it is 
;; almost certain that these concepts would be induced AFTER, not before 
;; the COLOR hint. We need to find an elegant way for SOAR to count squares.) 

(goal <g> ‘problem-space <p> ‘state <s> ‘operator undecided) 

(problem-space <p> ‘name proof-by-contradiction) 

(state <s> ‘ks <ks>) 

(ks <ks> -*irc) 

— > 

(ire <irO> ‘name square concept ‘shape square ‘area 1 ‘number-of 1 
‘position nil *color-of nil ‘function coveree ‘status nil) 

(ire <irl> ‘name adjacent-squares concept ‘shape square square ‘number-of 2 
‘area 2 *posl 3 ‘pos2 4 ‘function coveree ) 

(ire <ir2> ‘name domino concept ‘shape rectangle ‘area 2 
‘function coverer ) 

(ire <ir3> ‘name number black square ‘number 6 ) 

(ire <ir4> ‘name number white square ‘number 8 ) 

(ire <ir6> ‘name sample ‘shape square ‘number-of 1 ‘position 3 
‘adjacent-to 4 ‘salience 1st ) 

(ire <ir7> ‘name sample ‘shape square ‘number-.df 1 .‘.position 4 
'adjacent-to 3 ‘salience 2nd ) 

(sf <sfl> ‘name salient-feature ‘attend-to-name square 
‘attend-to-attribute number-of ) 

(ks <ks> *irc <irO> <irl> <ir2> <ir3> <ir4> <ir5> <ir6> <ir7> 

*sf <sfl>) 
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) 

(sp load-initial-propositions 


;; Loads propositions that would have been inferred by subjects prior to 
;; receiving the COLOR hint. Note: This is a minimal, not exclusive list. 

(goal <g> ‘problem-space <p> ‘state <s> ‘operator undecided) 
(problem-space <p> ‘name proof-by-contradiction) 

(state <s> ‘ks <ks>) 

(ks <ks> -‘prop) 

— > 

(ks <ks> ‘prop <prl>) 

(prop <prl> ‘terml domino *rel covers *term2 square *term3 square) 



SEARCH CONTROL PRODUCTIONS — PROOF-BY-CONTRADICTION PROBLEM SPACE 


(sp create-elaborate-representation 


;; Create one of the operators that we assume subjects have whenever 
;; they have had difficulty solving problems with the intial representation. 

(goal <g> ‘name prove-impossible ‘problem-space <p> ‘state <s> 
‘operator undecided) 

(problem-space <p> ‘name proof-by-contradiction) 

(state <s> ‘rv <rw> ‘ks <ks>) 

— > 

(operator <o> ‘name elaborate-representation) 

(preference <o> ‘role operator ‘value acceptable ‘goal <g> 
‘problem-space <p> ‘state <s>) 

) 

(sp create-generate-proposition 


;; Create one of the operators that we assume subjects have whenever 
;; they are reasoning with propositions. 

(goal <g> ‘name prove-impossible ‘problem-space <p> ‘state <s> 
‘operator undecided) 

(problem-space <p> ‘name proof-by-contradiction) 

(state <s> ‘rv <rv> ‘ks <ks>) 

— > 

(operator <o> ‘name generate-proposition) 

(preference <o> ‘role operator ‘value acceptable ‘goal <g> 
‘problem-space <p> ‘state <s>) 

) 

(sp default-prefer-elaborate-representation 


; If no new elaborations or propositions have 
; been generated, and the insight hint has been given, 

; then try to elaborate the basic representation, .... 

(goal <g> ‘problem-space <p> ‘state <s> ‘operator undecided) 
(problem-space <p> ‘name proof-by-contradiction) 

(state <s> ‘ks <ks> -‘nevirc -‘newprop) 

(ks <ks> ‘hint <h2>) 
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(hint <h2> ‘name insight-hint) 

(operator <ol> ‘name elaborate-representation) 

(operator <o2> ‘name generate-proposition) 

(preference <ol> ‘role operator ‘value acceptable ‘goal <g> 

‘problem-space <p> ‘state <s>) 

(preference <o2> ‘role operator ‘value acceptable ‘goal <g> 

‘problem-space <p> ‘state <s>) 

(preference <ol> ‘role operator “value better ‘reference <o2> "goal <g> 
‘problem-space <p> ‘state <s>) 


(sp prefer-generate-propositionl 


; If new elaborations have been made 
; then try to generate propositions. 


— > 


) 


(goal <g> ‘problem-space <p> ‘state <s> ‘operator undecided) 
(problem-space <p> ‘name proof-by-contradiction) 

(state <s> *ks <ks> ‘nevirc ) 

(operator <ol> ‘name elaborate-representation) 

(operator <o2> ‘name generate-proposition) 

(preference <ol> ‘role operator ‘value acceptable ‘goal <g> 
‘problem-space <p> ‘state <s>) 

(preference <o2> ‘role operator ‘value acceptable ‘goal <g> 
‘problem-space <p> ‘state <s>) 

(preference <o2> ‘role operator ‘value better ‘reference <ol> ‘goal <g> 
‘problem-space <p> “state <s>) 

(state <s> ‘change <change>) 

(delete <change> ‘nevirc) 


(sp prefer-generate-proposition2 


; If new propositions have been recently generated 
; then try to generate some more propositions. 

(goal <g> ‘problem-space <p> ‘state <s> ‘operator undecided) 
(problem-space <p> ‘name proof-by-contradiction) 

(state <s> ‘ks <ks> ‘nevprop) 

(operator <ol> ‘name elaborate-representation) 

(operator <o2> ‘name generate-proposition) 

(preference <ol> ‘role operator ‘value acceptable ‘goal <g> 
‘problem-space <p> ‘state <s>) 

(preference <o2> ‘role operator ‘value acceptable ‘goal <g> 
‘problem-space <p> ‘state <s>) 

-> 

(state <s> ‘change <change>) 

(delete <change> ‘nevprop) 

(preference <o2> ‘role operator "value better "reference <ol> ‘goal <g> 
“problem-space <p> ‘state <s>) 
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CONCEPT FORMATION RULES 


(sp elaborate-concept-by-analogy 


— > 


The hint <h> specifies what concept <irl> to look at. The hint also 
specifies what property of the concept <focus> to look at. 

If that property has the value nil, then create a new concept <ir2> 
that is the same as the old concept in all respects (i.e. analogous) 
except that the value of nil in the attribute of interest is replaced 
with a value <valO> found by looking at relevant features 
of the board <rwl>. Rather than examine every matching concept (square) 
on the board, a representative square <ir2> is chosen. (We assume that 
the subject chooses at least two — one of each color) 

(goal <g> ‘problem-space <p> ‘state <s> ‘operator <o> ) 

(state <s> *ks <ks> ‘rw <rw>) 

(ks <ks> ‘hint <h> *irc <irl> <ir2>) 

(rw <rw> *rwe <rwl>) 

(problem-space <p> ‘name proof-by-contradiction) 

(operator <o> ‘name elaborate-representation) 

(hint <h> ‘attend-to-name <name> *attend-to-attribute <focus>) 

(ire <irl> ‘name <name> *<focus> nil ‘shape <shape> ‘number-of <nn> 
‘area <a> ‘position <pos> ‘function <func> ‘status <stat>) 
(ire <ir2> ‘name sample ‘shape <name> ‘number-of <nn> ‘position <pl> 
‘salience << 1st 2nd >> ) 

(rwe <rwl> ‘name <name> *<focus> {<valO> <> nil} ‘position <pl>) 

(operator <o> ‘newstateneeded) 

(state <s> “newirc) 

(ks <ks> *irc <ir3>) 

(ire <ir3> "name <valO> <name> concept *<focus> <valO> ‘shape <shape> 
‘number-of <nn> ‘area <a> ‘position <pos> ‘function <func> 
‘status <stat> ) 


RULES FOR CREATING PROPOSITIONS 


(sp elaborate-propositions-by-analogy 


The hint <h> specifies which concept <name> and which property <attl> 
of that concept is of current interest. Any proposition <pr> that mentions 
the concept as being covered is chosen to be elaborated. In order to 
specify which features of the board <rwl>&<rw2> should be used as the 
basis for the elaboration, a pair of representative-coverees <irl> 
which indicate the location of two specific instances <pl>&<p2> of 
the concept are chosen. (Note: in this case "concept" is equivalent 
"square(s)") The interesting properties of the concept (e.g. color-of 
the squares) are observed in the two specific instances and then used 
to elaborate the old proposition. The new propositions created are 
exactly the same as (analogous to) the old proposition except that 
the concepts are now modified according to the observed properties 
(e.g. "black square" or "white square" instead of simply "square"). 

(goal <g> ‘problem-space <p> ‘state <s> ‘operator <o> ) 

(problem-space <p> ‘name proof-by-contradiction) 

(state <s> ‘ks <ks> ‘rw <rw>) 

(operator <o> ‘name generate-proposition) 

(ks <ks> ‘hint <h> 'prop <pr> ‘ire <irl>) 
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(rv <rv> *rve <rwl> <rv2>) 

(hint <h> ‘attend-to-name <name> *attend-to-attribute <attl>) 
(prop <pr> *terml <tl> ‘rel covets ‘term2 <name> ‘term3 <name>) 
(ire <irl> "name sample ‘shape <name> ‘position <pl> 
*adjacent-to <p2> ‘salience 1st) 

(rve <rvl> ‘shape <name> ‘position <pl> *<attl> <cl>) 

(rve <rv2> ‘shape <name> ‘position <p2> ‘<attl> <c2>) 

— > 

(operator <o> ‘nevstateneeded) 

(state <s> ‘nevprop) 

(prop <pr> ‘terml domino *rel covers *term2 <cl> square 
*term3 <c2> square ) 

(ks <ks> ‘prop <pr>) 


(sp infer-equal-numbers-covered 


;; Any coverer that must covers two coverees implies equal numbers of the 
;; coverees. 

(goal <g> ‘problem-space <p> ‘state <s> ‘operator <o>) 

(problem-space <p> ‘name proof-by-contradiction) 

(state <s> ‘ks <ks> ‘rv <rv>) 

(operator <o> ‘name generate-proposition) 

(ks <ks> ‘prop <pr> ‘sf <sfl>) 

(sf <sfl> 'attend-to-name <item> ‘attend-to-attribute number-of) 

(prop <pr> ‘terml <coverer> ‘rel covers *term2 {<cl> <> <item>) <item> 
*term3 {<c2> <> <cl> <> <item>) <item>) 

— > 

(operator <o> “nevstateneeded) 

(state <s> ‘nevprop) 

(prop <p2> "source logical <pr> ‘terml number <cl> <item> ‘rel equal 
‘term2 number <c2> <item> “truth true ) 

(ks <ks> "prop <p2>) 


(sp make-count-proposition 


If the number of tvo types of squares are not equal, state 
this fact as an empirical proposition. (NOTE: Actually in place 
of this production, future versions of the simulation vill 
probably instantiate elaborate-concept-by-analogy a 2nd time 
to notice the color of the Xed squares. Then an inference vill 
be made that there cannot be equal numbers of blacks and vhites 
since tvo blacks vere removed. Human subjects almost alvays follov 
this sequence.) 

(goal <g> ‘problem-space <p> ‘state <s> ‘operator <o>) 
(problem-space <p> ‘name proof-by-contradiction) 

(state <s> ‘ks <ks> ‘rv <rv>) 

(ks <ks> ‘hint <h> ‘prop <pr> ‘ire <irl> <ir2>) 

(operator <o> ‘name generate-proposition) 

(hint <h> ‘attend-to-name <item>) / .... 

(prop <pr> -‘source empirical ‘terml number {<cl> <> <item> 

<> number) <item> ‘rel <any-relation> 

‘term2 number {<c2> <> <item> <> number) <item;>; 

(ire <irl> ‘name number <cl> <item> ‘number <nl>) 

(ire <ir2> ‘name number <c2> <item> ‘number { <n2> <> <nl> )) 










(operator <o> ‘newstateneeded) 

(state <s> ‘newprop) 

(prop <pr> “source empirical “terml number <cl> <item> ‘rel equal 
*term2 number <c2> <item> ‘truth false ) 

(ks <k£> ‘prop <pr>) 

) 

(sp contradiction-found 


;; Check for identical propositions with opposite truth values. 

;; Scope of this production is narrowed somewhat by making use of the hint 
;; and by restricting examination to those propositions that deal with 
;; the number of types of items. 

;; Subjects typically exclaim that the problem is impossible as soon as 
;; they detect a contradiction. 

(goal <g> ‘problem-space <p> ‘state <s> ‘operator <o> ) 

(problem-space <p> ‘name proof-by-contradiction) 

(state <s> *ks <ks> ‘rw <rw>) 

(ks <ks> “hint <h> ‘prop <prl> <pr2> -‘contradiction? yes) 

(hint <h> 'attend-to-name <item>) 

(prop <prl> ‘terml number {<cl> <> <item> <> number} <item> *rel <rel> 
*term2 number {<c2> <> <item> <> number} <item> “truth true) 

(prop <pr2> ‘terml number {<cl> <> <item> <> number} <item> ‘rel <rel> 
“term2 number {<c2> <> <item> <> number} <item> ‘truth false) 

— > 

(operator <o> ‘newstateneeded) 

(ks <ks> ‘contradiction? yes) 

(writel (crlf) | The problem is impossible!!) 


(sp create-find-reason 


(goal <g> ‘problem-space <p> ‘state <s> ‘operator undecided) 
(problem-space <p> ‘name proof-by-contradiction) 

(state <s> "ks <ks> "rw <rw>) 

(ks <ks> ‘contradiction? yes) 

— > 


) 


(operator <ol> ‘name find-reason) 

(preference <ol> ‘role operator ‘value acceptable "goal <g> 
‘problem-space <p> ‘state <s>) 


(sp prefer-find-reason 


If a contradiction has been detected then it becomes 
the highest priority to explain it, given that the subject 
is seraching for a proof by contradiction. 


— > 


(goal <g> ‘problem-space <p> ‘state <s> ‘operator undecided) 
(problem-space <p> ‘name proof-by-contradiction) 

(state <s> ‘ks <ks> ‘rw <rw>) 

(ks <ks> “contradiction? yes) ... 

(preference <ol> “role operator ‘value acceptable ‘goal <g> 
‘problem-space <p> ‘state <s>) 

(operator <ol> ‘name find-reason) 

(preference <ol> ‘role operator ‘value best ‘goal <g> 













problem-space <p> ‘state <s>) 


A -\0 


) 

(sp trace-back-contradiction 


Retrieve the contradiction and state the logically-inferred proposition 
and its premises as support for concluding impossibility since they 
contradicted by empirical observation. 


— > 


) 


(goal <g> ‘problem-space <p> ‘state <s> ‘operator <o>) 

(problem-space <p> ‘name proof-by-contradiction) 

(state <s> ‘ks <ks> ‘rv <rv>) 

(operator <o> ‘name find-reason) 

(ks <ks> "hint <h> ‘prop <prl> <pr2> <pr3>) 

(hint <h> 'attend-to-name <item>) 

(prop <prl> ‘source logical {<pr3> <> logical <> empirical <> nil} 

‘terml number {<c1> <> number <> <item>} <item> ‘rel <rel> 
‘term2 number (<c2> <> number <> <item>} <item> 

‘truth {<truthl> true}) 

(prop <pr2> ‘source empirical ‘terml number {<cl> <> number 
<> <item>} <item> *rel <rel> *term2 number 
{<c2> <> number <> <item>} <item> ‘truth {<truth2> false}) 
(prop <pr3> ‘terml <t> "rel <r> *term2 {<ccl> <> <item>} <item> 
‘term3 {<cc2> <> <item>} <item>) 

(vritel (crlf) |For the problem to be possible, it must be| 

<truthl> |thatj) 

(vritel (crlf) number <cl> <item> <rel> number <c2> <item> ) 

(vritel (crlf) |since| <t> <r> <ccl> <item> |and| <cc2> <item> |.|) 
(vritel (crlf) |But, it is| <truth2> |that| ) 

(vritel (crlf) number <cl> <item> <rel> number <c2> <item> ) 

(vritel (crlf) |by empirical observation. Therefore, the|) 

(vritel (crlf) jproblem is impossible.!) 

(halt) 




David Steier's state copying productions 

Kinds of state modifications needed for operator implementation: 

1) Adding an attribute to the state 

2) Deleting an attribute from the state 

3) Replacing the value of an existing attribute on the state 

vith another value 


Responses in the current system: 

1) create a nev state, copy over all the attributes, 

and add the nev one 

2) create a nev state, and copy over all the attributes of 

the old state except for the one being deleted 

3) create a nev state and copy over *-he attributes 

of the old state except for the one being replaced, 
add the replacing attribute 

The productions fire vhen the change augmentations .Have been, 
added to the current operator. 

"NEVSTATENEEDED" HACK needed so this production vill fire once 
per operator. I really vant to say that a nev state is required 
if one or more changes are needed. The augmentation to the operator 
also lets state adds vork correctly. 
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;; Set up new state and make sure the name is not copied 
(sp nevstate*set-up-state-for-copying 

(goal <g> 'problem-space <p> "state <s> "operator <q>) 
(operator <q> 'nevstateneeded) 

— > 


(state <ns> "dummy-attribute dummy) 

(preference <ns> ‘goal <g> "problem-space <p> "state <s> 
"operator <q> "role state 'value acceptable) 

) 

;; Don't copy the name attribute 

(sp newstate*copy-valid-state-attributes 

(goal <g> 'problem-space <p> "state <s> "operator <q>) 
(operator <q> "nevstateneeded) 

-{ (operator <q> ‘change <change>) 

(delete <change> "<att> <val>)) 

-{ (operator <q> "change <change>) 

(replace <change> "<att> <val>)} 

(state <s> *{<att> <> name) <val>) 

(preference <ns> "goal <g> "problem-space <p> "state <s> 
"role state "operator <q> "value acceptable) 
(state <ns> -*<att> <val>) 

— > 


) 


(state <ns> "<att> <val>) 


(sp newstate-do-add-to-nevstate-if-needed 

(goal <g> "problem-space <p> "operator <q> "state <s>) 
(operator <q> "change <a>) 

(add <a> *<att> <val>) 

(preference <ns> "goal <g> "problem-space <p> "state <s> 
‘operator <q> ‘role state "value acceptable) 
(state <ns> -*<att> <val>) 

— > 

(state <ns> "<att> <val>) 

) 


(sp newstate-do-replace-to-newstate-if-needed 

(goal <g> "problem-space <p> "operator <q> "state <s>) 
(operator <q> "change <r>) 

(replace <r> *{<att> <> by) 'by <nevval>) 

(preference <ns> "goal <g> "problem-space <p> "state <s> 
'role state "value acceptable) 

(state <ns> -‘<att> <newval>) 

— > 


) 


(state <ns> "<att> <newval>) 







